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Abstract 

The scaling laws of the achievable communication rates and the corresponding upper bounds of distributed 
reception in the presence of an interfering signal are investigated. The scheme includes one transmitter communicating 
to a remote destination via two relays, which forward messages to the remote destination through reliable links with 
finite capacities. The relays receive the transmission along with some unknown interference. We focus on three 
common settings for distributed reception, wherein the scaling laws of the capacity (the pre-log as the power of the 
transmitter and the interference are taken to infinity) are completely characterized. It is shown in most cases that in 
order to overcome the interference, a definite amount of information about the interference needs to be forwarded 
along with the desired message, to the destination. It is exemplified in one scenario that the cut-set upper bound is 
strictly loose. The results are derived using the cut-set along with a new bounding technique, which relies on multi 
letter expressions. Furthermore, lattices are found to be a useful communication technique in this setting, and are 
used to characterize the scaling laws of achievable rates. 

I. Introduction 

In this paper, we treat the problem of decentralized detection, with an interfering signal. Decentrahzed detection 
[1] is an interesting and timely setting, with many applications such as the emerging 4G networks [2], [3], smart-dust 
and remote inference to name just a few. 

This setting consists of a transmitter which communicates to a distant destination via intermediate relay/s which 
facihtate the communication, where no direct link between the transmitter and destination is provided. The model 
includes reliable links with fixed capacities between the relays and the destination. Such model is further extended 
in [4] to incorporate a fading channel between the transmitter and the relays. 

The setting also includes an interference, which is modeled as a Gaussian white signal (no encoding is assumed). 
The interfering signal is unknown to either the transmitter, the destination or the relays. Such setting suits numerous 
real-world scenarios such as airport tower communication which need to have more than one reception point for 
increased security against jamming, hot-spots operating in a dense interference environment and cellular network 
with a strong interference. 

This model is somewhat different than that treating the jamming problem as a minmax optimization, where the 
jammer is optimized to block the communication of the transmitter, which in turn is optimized to maximize the 
reliably conveyed rate [5], [6]. Some recent papers that deal with similar yet different settings are [7], [8] and [9] 
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and also [10]. The concept of generalized degrees of freedom, used in [11] is intimately related to the scaUng laws 
defined in this paper. The only remedy offered in this paper is the exploitation of the spatial correlation, where 
different relays are receiving the same jamming signal. In order to efficiently overcome the jammer in a distributed 
manner, we use lattice codes, which enable efficient modulo-Uke operation, filtering out some of the undesired 
interference. 

Lately, several contributions suggested scenarios in which structured codes, and lattices in particular demonstrated 
to outperform best known random coding strategies [12], [13] [14] and [15]. These works apply the new advances 
in the understanding of lattice codes [16], [17] and [18], and nested lattices [19], [20], and specifically their abihty 
to perform well as both source and channel codes. Specifically, [21] used lattice codes for interference channel. 

Additional works relevant in this respect are |22] which uses lattices to overcome known interference (by a 
remote helper node), and is a special case of [23], which discusses the capacity of the doubly dirty MAC channel. 
These two works deal with a helper node which aids the transmitter to overcome an interference. Although there 
the interference is known to the helper node, this is still similar to our model, where instead of a channel, the 
helper node has a reliable link with finite capacity to the destination. 

Several other works are relevant here. The capacity for distributed computation of the modulo function with binary 
symmetric variables is given in [24], while distributed computation with more general assumptions is provided in 
[25]. A deterministic approach to wireless network, which specifically fits the scaling law measure, is given in [26]. 

We will focus on three main scenarios, each one models different constraints imposed on the resources available 
for communication. Each of these models reveals another aspect of the general problem, while their joint contribution 
is demonstrating the same principles. 

The scaling laws derived for these scenarios reveal that a definite amount of information about the interference 
is required at the destination if reliable conmiunication is established. This conclusion is an extension of a special 
case of the results of Kroner and Marton [24], for two separated independent binary sources X, Y, where a remote 
destination wishes to retrieve X®Y, and needs to get both X, Y. The difference being lhat in [24], random coding 
stralegies sufficed to demonstrate this principle, while here we resort to lattice codes. 

Further, for dependent binary sources X, Y, [24] demonstrated the advantages of lattice codes over random codes 
necessitating the knowledge of both (X, Y). 

All the achievable rates in this paper are derived, focusing on scaling laws. These are by no means optimal in 
any other sense. Each rate expression was given for both the case of Px > Pj and Px < Pj, by using a simple 
minimum operation, for simplicity and brevity {Px being the average power of the transmitter and Pj being the 
average power of the interference). 

This paper is divided into four sections, the first section contains the general setting and the basic definitions, the 
second presents all central results along with some discussion, the third section contains proofs of the necessary 
and sufficient conditions. We then conclude with some final notes. Some proofs are relegated to the appendices. 
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Fig. 1 . The system setting, with transmitter Sq received by TZi and TZ2 with channel transfer coelScients a and b, respectively. Lossless links 
with respective capacities of Ci and C2 between relays TZi , TZ2 and destination "Da . 



II. Model and Definitions 

We denote by Xi the random variable at the i-th position and by X the vector of random variables {Xi, . . . , Xn). 

We consider the channel as it appears in Figure [l] where a source 5*0 wishes to transmit the message W € 
{1, . . . , 2"^} to the destination D3 by transmitting X to the channel, where R designates the communication rate. 
The transmitter is limited by an average power constrain < Px- The channel has two outputs, Yi and 

Y2, where 

Fi = aX + J + Ni (1) 
Y2 = bX + J + N2. (2) 

The additives J, Ni, N2 are Gaussian memory less independent processes, with zero mean and variances of Pj, PjVj , PN21 
respectively, and a, 6 £ R are two fixed coefficients to be addressed later. The two channel outputs Yi, Y2 are received 
by two distinct relay units, TZi and TZ2, respectively. These relays use separate processing on the received signals Yi 
and Y2, and then forward the resultant signal to the destination D3. It is noted that the destination is only interested 
in the message W. The relays can forward messages to the destination over reliable links with finite capacities of 
Ci and C2 bits per channel use. The destination then decides on the transmitted message W. A communication 
rate R is said to be achievable, if the average error probability at the destination Pr{VK 7^ W} is arbitrarily close 
to zero for sufficiently large n. 

The communication system is therefore completely characterized by four deterministic functions (/„ = [1, • • ■ , 2"]) 



X{W) = c^s„{W) 


InR 


(3) 


Vi{Yi) = cPtz,{Yi) 


K" InCi 


(4) 


V2{Y2)=(pTzAY2) 


IR" InC2 


(5) 


W{Vi,V2) = MVuV2) 


InCi ^ ^nC2 InR- 


(6) 



We can divide the general case of ([T]i-(|2]i into three possible options: 
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1) a = or b = 0, aj^b. 

2) a,b^O, ai-b. 

3) a = b. 

The last case is of no real interest since the scaling behavior is obvious and remains the same for one or two relays, 
so this paper will focus only on the first two. Similarly, for C\ , C2 we have three cases, where C ^ 00 means that 
C goes to infinity much faster than Px, Pj. 

1) Ci ^ 00 or C2 ^ 00. 

2) Neither Ci ^ 00 nor C2 ^ 00. 

3) Ci ^ 00 and C2 00. 

The last case results with fuU cooperation. In this case the achievable rate and the upper bound are identical and 
equal to the Shannon capacity, given by (for example for o = 1,6= —1): 

i?= ^log2(l + 2Px). (7) 

This rate is achieved by using maximal ratio combining of the two receptions, completely eliminating the interfer- 
ence. So the general case in this paper reduces to three main scenarios, in which we investigate the scaling laws of 
Ci and C2, as a function of the achievable rate R. These three cases consist of the four possible options described 
above for a, 6, Ci, C2, where the option of Ci ^ 00 or Ci ^ 00 while a& 7^ was dropped since it is very similar 
to the case where either Ci ^ 00 or Ci ^ 00 when a = or 6 = while a^b. 

Since the channel between the transmitter and the relays can support a rate with scaling of up to limp^^oc log \px) ' 
i, we investigate the required capacities of the links to achieve this scaling, and also the degradation of R when 
they are smaller. 

We denote by scahng the pre-log coefficient defined by the limit scaling = limp^^oo log ,fpx} ' '^^'^ write it for 
the sake of brevity as i? ~ scaling log2(Px)- Similarly, the relation limp^^oo log fp^) — k designated by 

Case A: Relaying the Interference 
The scenario here specializes to 

a = I (8) 

6 = (9) 

Pjvi = 1 (10) 

Pn, = (11) 

Ci ^ 00. (12) 

The last condition simply states that the destination receives the channel output, which is composed of the 
transmission plus some unknown interference, which may degrade or even prevent any reliable decoding. The 
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interference is received intact in Tt^, and then relayed to the destination to enable reliable decoding. We consider 
a fixed a = 1 for simplicity. The results for any o 7^ are obtained from the results for the fixed o = 1 almost 
verbatim. 

This model can describe a situation where an additive jammer is known to a relay which can assist the destination 
with resolving the transmission from Sq. Notice that for an infinite Jammer power ^ 00), a Unk to the relay 
1^2 is necessary to achieve any positive rate. 

Case B: Relaying the Interfered Signal and the Interference 

The only change compared to the previous Scenario A is that here C\ is finite. The added limitation extends 
the decentralization inherent in the scheme, which models practical systems where the destination is not collocated 
near either relays. 

Case C: Relaying 2 Interfered Signals 
In this scenario we consider the case where 

a = 1 (13) 

b = -1 (14) 

-PiVi = 1 (15) 

Pn, = 1. (16) 

In this case, the signals are in anti-phase and hence joint processing (Ci, C2 00) via substraction Y1—Y2 would 
completely remove the interference, and would allow for reliable rate of i? = 5 log2(l + 2Px). 
As in the previous cases, the solution to a = 1, 6 = —1, gives the same scahng behavior as taking any b, a ^ 
0, bj^O. Notice that for scaUng, the destination still wants to cancel the interference, and thus still needs to perform 
Yi — Y2, regardless of the actual a,b, as long as o 7^ 6. Also the finite Px,Pj results for this general case are 
readily derived following the same steps. 

III. Main Results 

The main results described in this Section are divided into the three scenarios detailed above, and include both 
the achievable rates and outer bounds. The resulting scaling laws of the inner and outer bounds coincide. 

Case A: Relaying the Interference 
Proposition 1: 

1) The following rate for Case A is achievable 



ii < max <; i log2 f , '^ + Px ^ jQ, 
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2) An upper bound for all achievable rates for Case A is ( cut-set bound) 

R<mm{C2+I{X;Yi),I{X;Yi\J)} (18) 

which for the Gaussian channel reads, 

i?<min|c2 + ilog2 + ,ilog2(l + Px)|- (19) 

The proof of Proposition [T] appears in Section |IV] where the achievable rate is just a special case of the achievable 
rate of Case B. It is understood that the achievable rate ( [Tt] ) is not optimal, but it does prove the scaling laws. 
From Proposition [U the scaling laws can be derived. 

Proposition 2: To achieve a scaling of R ^ ^\og2{Px), when relaying the interferer (Case A), the sufficient 
and necessary lossless link capacity scaling is 

^'-I'^^'^il^)- '''' 
Furthermore, the gap between the achievable rate and the upper bound is no more than 1 bit. 
This Proposition is proved in Appendix U The next corollary is a special case of Proposition |2l 

Corollary 1: A scaling of C2 ^ ^ log2(Px) is sufficient, for any interferer, regardless of its power and statistics. 
This Corollary holds, since the proof for the achievable rate in section |IV] uses random dithering, which achieves 
the same performance for any J which is independent of the transmitted signal. 

For example, when the interferer is another transmitter, the robustness is with respect to the the applied code, 
modulation technique and interference power. However, the exact phase, between the reception at Yi and I2 is still 
required. 

Case B: Relaying the Interfered Signal and the Interference 

Now also Ci is finite. 
Proposition 3: 

1) The following rate for Case B is achievable 

«<....x|i,„gj ",+^-"^7;." Vol ,21, 

2) An upper bound for all achievable rates of Case B is (cut-set bound) 

R < min{Ci, C2 + HX; Yi),I{X; Yi\Y2)} (22) 

which for the underlying Gaussian channel turns out to be 

R < min jci, C2 + i log2 (^1 + , ^ ^og,{l + ■ (23) 

The proof of Proposition |3] appears in Section |IV] It is understood that the achievable rate (|2TJ is not optimal, but 
it does prove the scaling laws. 

Next, we quantify the necessary scaling of the link capacity Ci. 
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Proposition 4: To achieve a scaling of R ^ ^ log2(Px), when relaying the interfered signal and the interference 
(Case B), sufficient and necessary lossless links capacities scale as 




Furthermore, the gap between the achievable rate and the upper bound is no more than 1.29 bits. 
The proof appears in Appendix I] 

This Proposition estabhshes that Ci, that is the capacity of the hnk from the relay that receives the signal and 
the interference to the destination, scales the same as if there was no interference. 



of its power or statistics, as long as it remains independent of X. 

In Figure 12] the scaling of the achievable rate of Case B is drawn as a function of Ci + C2 for Pj < Px- For the 
sake of the achievable rate Ci , C2 were selected such that Ci + C2 is fixed and the achievable rate is maximized. 
The cut-set upper bound in Case B is met by an achievable rate along the entire range in Figure |2] Specifically, from 
the point Ci +C2 = to Ci +C2 = ^ log2(-PA'/^./) (^2), an achievable scheme which uses simple local decoding 
at TZi is optimal. This is since using the decoded information rate equals the cut-set bound (Ci > R), which 
is therefore tight even for finite Px,P.j. The slope of the curve is 1, since only information bits are forwarded. 
Such local decoding is optimal as long as i? < ^ log2(l + Higher sum-links-rate benefit by devoting some 

bandwidth also to the message from TZ2. The achievable rate of Proposition [3] equation ( |2TI ) outperforms local 
decoding. In such scheme both relays basically forward the received signals to the destination, where the signals 
are subtracted at the destination, which eliminates the interference. Thus every additional forwarded information 
bit requires also one bit for forwarding the interference. This means that the rate increases only as |(Ci + C2). 
The outer bound for the range between P2 and Ci + C2 — ^log2{PxPj) (P^) is due to the diagonal cut- 
set upper bounds (C2 ^ R — 5 log2 (l + maximal rate is ilog2(Px), which is reached only when 



Corollary 2: A scaling of Ci 



ilog2(/x) suffices to achieve robustness against any interference, regardless 



Ci+C2>^\og2{PxPj) at PI. 



Case C: Relaying 2 Interfered Signals 



In this case the desired signal is received by both relays along with the common interference. 



Proposition 5: 



1) An achievable rate for Case C is 



R > max < - log2 




^+ 25fe + min{Px,P7 



}2-2C2 




(26) 



and this holds also with the indices 1 and 2 interchanged. 
2) An upper bound for all achievable rates for Case C is (cut-set bound), 



R < min {Ci + C2, Ci + I{X- Y2), C2 + I{X- n), I{X- ¥^,¥2)} 



(27) 
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which for the underlying Gaussian channel turns out to be 

R < min jci + C2,C, + \ log2 {l + j^y^ , ^2 + ^ log^ {l + , \ log^il + 2Px)| ■ (28) 

Another upper bound for all achievable rates for Case C is (Modulo bound) 

R<]:(c, + C2 + ]- log2 + log2(8^e). (29) 



. Pj J J 4 

The proof for Proposition |5] appears in Section II VI The achievable rate ( |26l l is not optimal, but it does prove the 
scaUng laws. 

Note that ( |29] l states an upper bound for any R, including finite rates. However, the bound is interesting only in 
the case of large Px, Pj, because of the added 1.55 (| log2(87re)) bits per channel use. 

Proposition 6: Necessary and sufficient conditions on Ci, C'2, to achieve the scaling of R when Px, Pj are taken 
to infinity are 

Ci+C2>max{2i?-ilog2(l + ^),i?} ^^^^ 

CuC2>R-\\og2{} + ^] 
Furthermore, the gap between the achievable rate and the outer bound in the asymptotic regime when R ~ 
0.51og2(Px) is bounded to 2.816 bits. 
The proof of Proposition |6] appears in appendices and |T] 

The resulting scaling of the rate region is presented in Figure [3] where the required scaling of Ci, C2, so that the 
achievable rate has the scaling of R is filled. The bound SI in Figure [3] stands for the bounds on Ci + C2 such that 
Ci + C2 ^ max |2i? — i logj ^1 + , -R|, while B2 stands for the diagonal bounds, which separately limit 
Ci , C2 such that Ci , C2 > i? — ^ log2 + . It is evident that any increase of Ci or C2 can indeed only help, 
and the rate-region is convex. Achieving the points PI and P2, allows to achieve any other point in the interior 
rate-region, through time sharing. 

In Figure 121 the scaling of the achievable rate is drawn as a function of the scaling of Ci + C2, when Ci = C2, 
letting Pj < Px- From the point (0,0) to P2, an achievable scheme uses simple local decoding at the relays. 
Since this scheme uses all the links' bandwidth to forward only decoded information, the cut-set bound is tight, 
and the slope of the curve is 1. Such local decoding is possible as long as P < ^ log2(l + Achieving higher 
rates requires more than local decoding, and the achievable rate of Proposition |5] equation (|26] | is used. The outer 
bound for this range is due to the modulo outer bound (|29] l. This scheme basically forwards the received signals 
to the destination, where the signals are subtracted to eliminate the interference. As in Case B, we get rid of the 
interference only at the destination, which means that the rate scaling increases only as the scaling of ^(Ci + C2). 
The maximal rate scaling is i log2(Px), which is reached only when Ci + C2 > ^ log2 (Px^j) at PI. The modulo 
bound ( |29] l determines the behavior between the points P2 and PI. 

Corollary 3: The cut-set upper bound is strictly loose for the interference channel of Case C. 
Proof: Take Pj = \JPx and C\ = C2 = ■|log2(Px). Then the cut-set bound from Equation (l27b for 
the scaling reads R > Rcut = 5log2(Px), while the modulo bound of Equation (|29] | for the scaling reads 
R > Rmod = I log2(Px). So we showed that Rcut > Rmod + e for some e > 0. ■ 
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R 



1/2log2(Px) 
1/2log2(Px/Pj; 



Cut-set 



Cut-spt 



P.t--' 



Diagonal cut-set (case B) 
^, --'Modulo bound (case C) 



P2 



I 



1/2log2(Px/Pj) 1/2log2(PxPj) 



C1+C2 



Fig. 2. The achievable scaling of the rate R as a function of Ci + C2, for cases B and C. Upper bounds are drawn witii dotted lines, while 
the full line is the achievable rate. It is evident that the cut-set bound in Case C is not tight, and the modulo bound was needed to characterize 
the scaling laws. For Case B, the cut-set bound is tight for the whole region. 



C2 i 



B1 



B2 




B2 



81 



Ci 



Fig. 3. The scaling of Ci, C2 as a function of the achievable rate R, where Bl is the seating of max |2il — ^ log2 ^1 + ^pj^ i ^| ^nd 
B2 is the scaling of R — ^ log2 (^1+ The filled area denotes Ci and C2 which enable communication at rate R. 
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Remark 1: For cases A and B, when considering the outer bound due to the underlying Gaussian channel, 
R < ■ilog2(l + Px) and combining propositions |2] and m we get that for large Py, -Fj, ^-^(^2) }^ 5 log2 [t^^Pj]- 




So that in order to achieve a reliable rate R ^ \og2{Px), a defined amount of information about the interferer is 
required at the destination with scaling ^ logj min{Px, Pj}, for large Px, Pj- 

IV. Proofs for Basic Propositions 
In this section we prove the basic propositions, not the propositions dealing with the scaling laws, which appear 
in appendices HHni 

A. Proofs for the Outer Bounds 

In this section we present the proofs of the necessary conditions of the propositions in Section |lll] 
Proof of Outer Bounds for Cases A,B and C in equations (1751), (l22l) and jlTj : The cut-set outer bound [27] is 
simply the minimum among all the communication rates between any two cuts of the network [27] as is reflected in 
the three cases under study. Let us show the cut-set for one such cut, for the sake of conciseness, where the rest of 
the cuts readily follow. Take the cut such that one set includes the transmitter with relay TZi and therefore the other 
set includes 7?.2 and the destination. From [27], Theorem 14.10.1: The achievable rate must be less than or equal to 

some single letter joint probability distribution P{X'^^\ X'^^"^ ). In our setting with the 
chosen cut, X'-^'^ = {X,Vi), F^^') = {Y2,Vi) and X'-^'^^ V2, since the destination can not transmit anything. 
The underlying channel is P(r(^')|X(^'), X^^') = P{Y2,Vi\X,Vi,V2) = P{Y2\X). The right-most equality is 
since Y2 is not affected by Vi or V2, and the resulting Markov chain is Vi — X — ¥2- 

To get the upper bound we need to maximize I{X,Vi;Y2,Vi\V2) over P{X,Vi,V2)- The mutual informa- 
tion I{X,Vi;Y2,Vi\V2) is determined only by P{X,Vi,V2) and by the given channel P(Yi,Y2\X) such that 
I{X, Vi;Y2,Vi\V2) ^ I{X, Vi;Y2,Vi). Since Vi- X - Y2 is n Markov chain: 




By adding also that H{V2\J) — since V2 is a deterministic function of J, it follows that 




(31) 



I{X, Vi;Y2, Vi) = H{Vi,X) - H{X\Vi,Y2) = H{Vi\X) + I{X; ^1,^2) 



H{Vi\X) + I{Y2;X) + H{Vi\Y2) - H{Vi\Y2, X) (32) 



Due to the Markov chain above, H{Vi\Y2,X) = H{Vi\X). So that 



R<I{Y2;X) + H{V^Y2)<I{Y2;X) + C^. 



(33) 



Considering all the cut-sets, equation (fTsT i follows from 



R < min {C2 + I{X- Yi), I{X- Fi, ^2)} 



mill {C2 + I{X- Fi), I{X- Y^\Y2) + I{X; Y2)} 



uAn{C2+I{X-Yi)J{X-Yi\J)} (34) 
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where the last equahty follows since Y2 = J. The complete proofs for the inequalities in equations ( l22b and ( |28] | 
are omitted here since they are proved exactly the same way. ■ 

Proof of the Modulo Outer Bound in Case C ( I29I ); 
The basis of the proof is the representation of the transmitted signal {X) by two components, one is an integer 
which is basically known at the relays (with high probability), and the other is a heavily interfered real signal. 
Definition: For any X,X- =X mod /P? and X+ = ^jQ. 

Assuming, without loss of any generality, that 

H{Vi\X+,V2)<HiV2\X+,Vi). (35) 

If $35[ is not satisfied, replace the indices of 1 and 2 in the following. Using Fano's inequality, where e > is 
arbitrary small, for sufficiently large n, we get that 

nR < I{X;Vi,V2) + ne (36) 

= IiX+;Vi,V2)+IiX-;Vi,V2\X+)+jie (37) 

= IiX+;Vi,V2) + IiX-;Vi\X+,V2) + I{X-;V2\X+) +ne (38) 

< I{X+:VuV2) + H{Vi\X+,V2)+I{X-:Y2\X+)+ne (39) 

< IiX+;Vi,V2) + ^[H{Vi\X+,V2) + H{V2\X+)] + hiY2\X+)-h{Y2\X) + ne (40) 

< IiX+;Vi,V2) + ^H{VuV2\X+) + h{-X- +J + N2)-hiJ + N2)+ne (41) 

= IiX+;Vi,V2) + ^[H{Vi,V2)-IiX+;Vi,V2)]+IiX-:-X- +J + N2)+ne (42) 

1 1 n / Pt \ 

< :^I{X*;V,,V2) + -H(Vt.V2) + -l<,gJl + j-^]+m (43) 

Where ( [39] l is since H(Vi\X, V2) > 0, and the data processing Lemma V2 — 07^2(^2), ( l40] l follows from ( [35] ) and 
by writing the mutual information as the difference between two entropies, dTTT l is since h{X^ + J + N2\X^) < 
h{X- + J + N2) cindh{Y2\X) = /i(J + 7V2), dUli is by noticing that /i( J + iVs) = h{X- + J + N2\X-) and simply 
writing the difference between the entropies as mutual information, ( |43] ) is because E|X~p < Pj and finally ( |44| ) 
is since H{Vi,V2) < Ci + C2 and I{X+;Vi,V2) < H{X+), where E\X+\^ < and using Theorem 9.7.1 
from [27]. 



B. Proofs far the Achievable Rate 

Proof for Cases B and C (Propositions^and^: 
Here we avoid reconstructing the whole J at the destination by utilizing a lattice code and reducing the signals into 

' [X\ represents the largest integer, which is no greater than X 
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its Voronoi cell by a modulo operation. Our scheme is an adaptation of the MLAN channel technique from [17]. 

First define the lattice code C2 which is a good source Px-code, which means that it satisfies, for any £ > 
and adequately large lattice dimension n 

log(2^eG(C2)) < e 
= ■ 

Where G(C2), 1^2 and Vo are the normalized second moment, the Voronoi cell and the Voronoi cell volume of the 
lattice associated with C2, respectively. Such codes are known to exist [16]. 

1) Transmission Scheme: Transmit the information as a codeword from a codebook, where every codeword 
in this codebook is randomly and independently generated by dividing it into many (multi-letter) entries, 
each generated uniformly i.i.d. over the Voronoi region of C2, 1^2- Define the transmitted codeword as V. 
Add a pseudo random dithering —U, which is uniformly generated over 1^2 and known to all parties, to get: 
X = V — U mod C2 (modulo Voronoi region of C2). This dither is required for the analysis, to ensure 
independence of the modulo noise with respect to the message index. 

2) Relaying Scheme: Both relays TZi and TZ2 multiply the received signals by a > 0, apply mod C2, and 
quantize the received signal using standard information theory techniques into Wi — aYi mod C2 + Di 
and W2 = aY2 mod C2 + D2- The quantization is given in Appendix HiH where U,Y in Appendix Hill are 
Wi — oYi mod C2 + Di and aYi mod C2, respectively. The underlying single letter distortions Di and 
D2 in Wi , W2 are Gaussian with zero mean and are independent with any other random variable. 

A Slepian Wolf encoding is then used on the two vector quantized signals, before transmission to the 
destination. 

3) Decoding at Destination: Now the destination decodes Wi and W2 and calculates Wi — W2. From the result, 
it further subtracts the known pseudo random dither U , and applies again modulo C2 (see equation (l48b). It 
then finds the vector V which is jointly typical with the resulting outcomes of the modulo operation. The 
decoded message is the corresponding message index W , if decoding is successful. 

4) Analysis of Performance: The independent distortion variance Pd^ corresponds to what is promised by the 
rate distortion function for any random variable with variance of Px, and in particular, to aYi mod C2 (See 
Appendix Hill for the complete proof). The rate for independent distortion for Yi is 

I{Wi-aYi modC2) = ilog;^^^^^^<Ci. (46) 

Notice that taking Di such that Pd^ fulfills ( l46l l allow us to chose Di to be distributed independently of 
aYi mod C2, regardless of a. 

For Proposition\3] Depending on whether a'^Pj < Px or a^Pj > Px, using the result in Appendix HIH we 
get for Pd2 

I{W2;aY2 modC2) = ilog^^^^^^i%l^^ <C2. (47) 
2 Pd2 
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Since X ^ V - U, can write aYi - aY2 + U = aX + aNi + U = X + U-{1- a)X + aNi = 
V — {1 — a)X + aNi, and the following equalities hold 

Y ^ W1-W2 + U mod C2 (48) 

= aYi + Di-aY2- D2 + U mod C2 (49) 

= V - {I- a)X + aNi+ Di- D2 mod C2. (50) 

Define 

Neq=-aNi+Di-D2-{l-a)X. (51) 

with 

Pn^, = a^Pm + (1 - a fPx + Pd^ + Pd, ■ (52) 

Encoding according to V which is uniformly distributed over C2 gives an achievable rate of (See Inflated 
Lattice Lemma in [17]) 

^ > - flog2 7^ - H{N,,)) -S^l log2(2^ePx) - ^ log2 {^nePNj - S. (53) 



n V ' G(C2) 
Setting a to maximize the achievable rate 

Px 



Px + Pn, 

along with (|46] | and ( |47| | results in 



(54) 



(55) 

Considering that P^r^ = 1, after some simple algebra, dSSl l becomes (l2Tl i. ■ 
For Proposition |5} On one hand 

ii7(W2|Wi) < -i/(W2) < ilogfl + ^V (56) 

on the other hand 

-7?(W2|Wi) = -i/(Wi+W2|Wi) < i77(Wi+W2) < ^ log (l + ^''i'^Pj + Pn,+ Pn,) + PdA ^^^^ 
n n n 2 \ J 

So for a successful Slepian-Wolf decoding we require that the minimum between the right hand sides of equations 
and ( |57] l be smaller than C2. This brings us to 



2. (58) 



1 A ^ minjPy , (4P; + Pn, + Pjv J + Pp, } ^ ^ ^_ 

2 V -^02 ~ 



As in (DOb . here we have 

r = y - (1 - 2a)X + a(iVi + iVz) + £>! + 132 mod C2. (59) 

and Pn^^ in this case, is 

Pn^^ = c? {Pn, + Pjv2 ) + (1 - 2afPx + Pd, + Pd^ ■ (60) 
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Taking 

we get (considering that PjVi = -P/Vj = 1) 



Q = , „ , , „ , (61) 



^ > ^ 10g2 ( p^.o , o 1 - <5 > ^ log; 



-6. (62) 



The proof can be further replicated also when interchanging the indices 1 and 2. ■ 

V. Conclusions and Discussions 

In this paper, we derive both inner and outer bounds of the communication rate, for three common distributed 
reception scenarios, with unknown interference. The three scenarios characterize the very low noise case of the more 
general case of distributed reception of wanted signal plus unknown interference. The inner bounds rely on lattice 
coding, since standard random coding techniques do not provide satisfactory results, in general. Outer bounds based 
on the cut-set technique are derived, and additional tighter bound is derived by using multi-letter techniques, for a 
case where the cut-set bound does not suffice. This case includes two relays, which receive both the desired signal 
and the interference. The generally loose inner and outer bounds which coincide at asymptotically large powers of 
the transmitter and the interferer, are used to derive the scaling laws. These scaling laws reveal that in order to 
overcome interference, a defined amount of information about the interference must be known at the destination. 
The proposed scheme for the inner bound, is also robust against the interference statistics, code, modulation etc. 
The model is intimately related to the case of two independent transmitters. Then the transmission of one transmitter 
can be treated as interference with power Pj as in this paper This approach is beneficial when the rate in which 
the interfering transmitter Rj is high, so codebook knowledge is useless. If in addition the power of the interfering 
transmitter is high Pj > Px, then the achievable rates in this paper provide a better approach than the standard 
compress-and-forward. 
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Appendix I 
Proofs for the asymptotic gaps 

Define the gap between the achievable rate and the outer bound as A. 
A. Case A 

For Case A, where (^2 = ^ log2(l + Px) and Pj > Px we get 

A = C2 + i I0g2 (1 + ^ V i I0g2 ( . < 



Pj + lJ 2 ^ni + min{l + Px,^}2-2C2 



I log2 (1 + :^t) + I log2(2) < I log2(1.5 X 2) = 0.7925, (63) 
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whereas for Pj < Px and C2 ~ h \og2{P.j) we get 



V Pj + lJ 2 Vl + min|l + Px,^}2-2C2, 



2 



So overall for Case A, A < 1. 



2 log2 {Pj + Px)-^ log2 (^ ^ ^ j < 2 log2(2 * 2) = 1. (64) 



B. Case B 

For Case B, where Ci = 5 log2(l + Px),C2 = ^ log2(P,7) and Px > 1, we get that 

(65) 



min |l + P;,, -g^l 2-2^^2^^^ - 1) < 1 + P^. 



Which gives 



Px +22C1 +min|l + Py,^aL|2-2C2(22Ci _ 1)^ 



2 V + 1 / 2 



1] ^P^PA 1] ^ (l + Px)Px 1^ 



i log2(2) + i log2 [Px] - I log2 l":^ ) < 1.29. (66) 



So overall for Case B, A < 1.29. 



C. Case C 

For Case C, where Pj < Px < ^^^p^^ ■ the modulo upper bound is relevant. So we have 



PjJJ 4 

V p;rrT + 2^^^ + p^ (Px+i)^ ^ J 

We evaluate the gap for corner case where we take Ci = ^ log2(l + Px) and C2 = ^ log2 (Pj). 
A = i Q log2(l + Px) + l log2(Pj) + ^ log2 (1 + ^)) + ^ log2(8vre) 

-^l"g2( Px I pT", Px )• (68) 
\ Px + 1 Px + (Px + 1)2 / 

Since ^ + 1 + = P^(i+W(i+Px)'^+Px < 3^ ggj using P; > 1 gives 

A < i log2(4) + i log2(Px) + 7 log2(87re) - ^ logs f ^) - 7 1082(8 x 4 x 9^e) = 2.816. (69) 
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For Pj > ^^'^p^'^ , the relevant upper bound is the cut-set bound. We find the gap for Ci = C2 = ^ log2(l + Px), 
which gives the correct scaHng. So here we have (also using Px > 1): 

A = Ci + - logo ( 1 + — - - log, I s I < 

Ci + ilog2(2)-ilog2 I ^^f^ p —] < ilog2(2x4)-1.5. (70) 

V Px + 1 + + 1+Px I 

So overall, in the low noise power limit, when R ^ 0.5, for cases A,B and C the gap between the achievable rate 
and the outer bound is bounded to 1,1.29 and 2.816 bits, respectively. 



Appendix II 
Proof for scaling laws of Case C 

Proof: 

Necessary conditions: The outer bound in (l28ll.(l29]l is written as a rate region for Ci , C2 in (l30l l, such that four 
constraints are met, where two constraints limit Ci + C2 and the other two constraints limit Ci and C2 separately. 
Sufficient conditions: The outer bound (l30l l consists of three inequalities, which leads to two intersections points 
(see Figure [3]i. Thus the entire region is achievable, for example by using time sharing, provided the point where 
the capacities of the links are Ci ~ max ^ logj {l + ^ ,C2 ^ R — \ logj ^1 + (PI in Figure [3]) 
corresponds to a scheme with the same scaling of the reliable rate as R. The proof is then completed by repeating 
the same arguments for the second point (P2 in Figure [3]l. 

In case R'^\ ^'-'§2 + "^+1) ' transmit so that the message will be separately decoded at the agents, 

where Ci = R and C2 = 0. Since the agents receive the transmitted signal with signal to noise plus interference 
ratio of -p^^, decoding is reliable. In case R > ^ log2 (^1 + scheme from Proposition |5] which 

achieves the rate of (l26l) . with Ci ^ R and C2 ^ R — \ log2 + ■ This rate is 

\ {px2-^c.+Jn{Px,Pj}2-^^) = \ (^'''p;,+min{Pr^P;}(l + ^)) ^ ^^^^ 
The bounded gap between the achievable rate and the upper bound is evaluated in Appendix |T] ■ 



Appendix III 
Proof for compression 

Proof that R > I{Y\ U) is sufficient for the relay which received Y to forward U to the final destination. For 
any e > 0, 

1) Preliminaries As is commonly done (see [27], section 13.6), define the e-typical set of vectors ai 2, with 
relation to the probabihty density function Pa^ ^ 

1 



T, ^ {a,^2: V5C{1,2}, 



^■log2 {P^,ias)) - HPa,) 



< e, } (72) 
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where P"^ (as) = n"=i {{o-s)i), and /i(Pas) is the differential entropy of the probabiUty density function 
Pas, where <S = [1,2, {1,2}]. 

Lemma 1: (AEP) For any e > 0, there exist n* such that for all n> n* and ai,2 ~ ^Ai,2 we have 

P(ai,2 e T,) > 1 - e. (73) 

Proof: See [27] Theorem 9.2.2. ■ 
Lemma 2: Let ai,2 be generated according to 

n 

ai,2~n^«i((^iW^«^((^2)i). (74) 

Then we have 

(75) 

where ei ^ as e ^ 0. 

2) Co<ie generation Randomly generate 2"^^^'^' codewords U, according to i.i.d. distribution H^^-^^PuiUi). 
Index these codewords by 2; e [1, 2"^(^'^)]. The codebook is made available to the relay and the destination. 

3) Compression After receiving the vector Y, the relay searches for z such that {\J{z),Y} e T^. If no such z 
is found, the relay sends z = 1. 

4) Error Analysis The probability of two independent random variables U, Y to be jointly typical is lower 
bounded by 

2-n[/(y;C/)+e]_ 

Thus the probability that no such z is jointly typical is upper bounded by 

(l_2-"[^(^;t^)+^l)'"", (77) 
which tend to zero as n gets large as long as > /(F; U) +e.M 
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